Implementing the Davis-Putnam Algorithm in Mathematica
نویسندگان
چکیده
We provide an introduction to automated theorem proving for the Mathematica community. Specifically, we show how to implement, in Mathematica, the Davis-Putnam algorithm, as modified in [3]. We then apply our program to show by computer, that in any group, a left inverse is also a right inverse, a problem that was left unsolved in [3] because the computers that were available at the time lacked sufficient memory.
منابع مشابه
Implementing the Davis-Putnam Algorithm by Tries
The Davis-Putnam method is one of the major practical methods for the satiss-ability (SAT) problem of propositional logic. We show how to implement the Davis-Putnam method eeciently using the trie data structure for propositional clauses by presenting seven implementations of the method. We propose a new technique for implementing unit propagation whose complexity is sublinear to the number of ...
متن کاملInjury & Illness Prevention Program (IIPP)
To assist UC Davis departments in establishing and implementing an injury illness prevention program, this Injury and Illness Prevention Plan (IIPP) template has been prepared by the Office of Environmental Health & Safety in accordance with University Policy (UCD Policy & Procedure Manual Section 290-15: Safety Management Program) and California Code of Regulations Title 8, Section 3203 (8 CCR...
متن کاملEmpirical evaluation of two versions of the Davis-Putnam algorithm
This paper summarizes the author's paper (presented in KR-94 and titled \Directional Resolution: The Davis-Putnam Procedure, Revisited" [Dechter and Rish, 1994]), focusing on its empirical aspects. It compares a resolution based variant of the Davis-Putnam algorithm with a backtracking variant and highlights their sensitivity (or insensitivity) to the problems' structure. Experiments show that ...
متن کاملInjury & Illness Prevention Program (IIPP)
To assist UC Davis departments in establishing and implementing an injury illness prevention program, this Injury and Illness Prevention Plan (IIPP) template has been prepared by the Office of Environmental Health & Safety in accordance with University Policy (UCD Policy & Procedure Manual Section 290-15: Safety Management Program) and California Code of Regulations Title 8, Section 3203 (8 CCR...
متن کامل